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A HETEROPOLYMER IN A MEDIUM WITH RANDOM 

DROPLETS 

By Mario V. Wuthrich 
ETH Zurich 

We define a heteropolymer in a medium with random droplets. 
We prove that for this model we have two regimes: a delocalized one 
and a localized one. In the localized regime we prove tightness to the 
droplets, whereas in the delocalized regime we prove diffusive path 
behavior. 

1. Introduction and main result. 

1.1. Definition of the model. We start with the definition of the model. 
The dimension is denoted by d + 1, d > 1 . Then our model has three random 
ingredients: (1) a {d + l)-dimensional random medium, described by n; (2) 
a (d + l)-dimensional directed random walk, described by S; (3) a sequence 
of random variables u, taking values ±1 describing the random monomers. 
So let us formally define all these objects. 

1. Random medium. Choose r/ = (r]i)i<=z'- an i-i-d. sequence of random vari- 
ables taking the value 1 with probability p G [0, 1] and taking value —1 with 
probability 1 — p. Then the random medium is defined as follows: 

(1) D v = {(k,0,...,0)eZ d+1 if 77 fc = 1}. 

describes a (d+ l)-dimensional medium with random droplets attached 
to the first coordinate axis, that is, we have a droplet in {k, 0, ... , 0) whenever 
r]k = l. The probability measure of n is denoted by P^. 

2. Directed random walk. Choose k < n G Z. Define 

CI = {w = (w(k), w(n));w(l) G Z d for I G {k, . . . , n} 

(2) 

and \w(l + 1) - w(l)\ 2 = d for I G {k, ... re — 1}}, 
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where | • | is the L 2 -norm in R . For x,y € we define 

(3) CZ x = {wGC%; w(k)=x}, 

(4) " = {to 6 C|f ; w(n)=i/}. 

Then and ^j. denote the uniform probability measures on the sets 
C^ x and C%' v , respectively. P£ x is the (i-dimensional random walk starting 
at time k in site x; Pj?' y is the random walk measure in reverted time. The 
expectations are denoted by E^ x and E^' v , respectively. Hence, for w £ C^, 

( 5 ) (^)*=fc,...,n = ( i ' lt; ( i ))i=fc,...,n 

is a directed random walk under P£ in 

3. Random monomers, u = (co>i)iez: & n i-i-d. sequence of random variables 
taking the values ±1 with probability 1/2 each; P^ denotes its probability 
law. Furthermore, we denote by P the product measure of P^ and P w ; £2 
denotes the space of all couples (uj,i]) and E denotes the mean w.r.t. P. 

Heteropolymer. Now we can define the heteropolymer: Fix A € [0,oo), 
/iGl, x € Z rf and k < n 6 7L. Given (w, ?]) € f2, define the transformed prob- 
ability law on the path space C% x by putting 

(6) Ql x (w)(u,r ] ) = — 1 exp/A £ A^)^ + 

where = (i,w(i)), ZJ^ x (uJ,r]) is the normalizing partition sum and 

(7) AJS i ) = (- 1 : = A,, 

1 L +1, otherwise. 

Analogously, we define Q^ x {w){oj, rj). By the definition of our model, we 
have that Z? _ = Z, n ' x . 

Interpretation. We think of (Si)i>fc = {i,w(i))i>k as a directed polymer 
in starting at (k,x), consisting of monomers represented by the sites 

in the path. This polymer is in a random medium described by D^. One 
should think that one has, for example, water with random oil droplets 
D„. The monomers are now of two different types, occurring in a random 
order indexed by u>. Namely, Ui = +1 means that monomer i is hydrophilic, 
Ui = — 1 that it is hydrophobic. Since A r? (5j) = +1 when monomer i lies in 
the water and A r? (<Sj) = — 1 when it lies in the oil, we see that the weight 
factor in (6) encourages matches and discourages mismatches for the first 
n monomers. For h = 0, both types of monomers interact equally strongly 
with the water and with the oil. For h ^ 0, on the other hand, the interaction 
strength is asymmetric. The parameter A is the overall interaction strength 
and plays the role of inverse temperature. 
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1.2. Main results. First we prove the existence of the infinite volume 
limit of the free energy: 

Theorem 1.1. For every A > 0, fe£l and p € [0, 1], the following limit 
exists and 

(8) lim - log ZJ} = %(X,h), F-a.s. and L^F), 

n — >oo xi 1 

where & p (X,h) > Xh is a deterministic number. 

One main property of our model is to obtain a phase transition picture. 
We prove that there exists a critical curve which divides the parameter space 
into to regimes, namely, the localized and the delocalized phase. 

Definition 1.2. We say the polymer is: 

(a) localized if $ P (A, h) > Xh, 

(b) delocalized if <£ P (A, h) = Xh. 

Theorem 1.3. For every p € (0, 1] and X > 0, there exists hf\x) € R 
such that the polymer is: 

(a) localized for h < h^p\x) , 

(b) delocalized for h > hp (A) . 

Moreover, Ai-^/ip C ^(A) is continuous and nondecreasing on (0,oo). 

The nice feature of our model is that we are also able to give polymer 
path properties in both regimes. 

We define for d > 3 (random walk is transient for d > 3): 

(9) a(d) = Pq° [w(i) does not reenter state for all i > 1] > 0. 

Theorem 1.4 (Delocalized behavior). Choose d > 3, A > and h > 
(j^ logcosh(2A)) V (1 — log )• Then we have, for all ao > 0, 

(10) liminf Qo >0 [\w(n)\ > a n 1/2 ] > 0, F-a.s., 

(11) limsuplimsup(5o j0 [|tt;(n)| > con 1 / 2 ] = 0, F-a.s. 

co— >oo n— *oo 

Remark. Of course, the choice (A, h) belongs to the delocalized regime 
in the above theorem [see Lemma 2.3 and (31)]. Hence, in Theorem 1.4 we 
prove that the polymer behaves diffusively in the large h regime for d > 3, 
that is, the directed polymer lives on the same scale as the directed random 
walk, namely, on n 1 / 2 . 
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Next we state that the endpoint of the polymer is exponentially tight in 
the localized regime. 

Theorem 1.5 (Localized regime). Choose d>l and (X,h) £ {(A,/i) G 
(0, oo) x R; 3> P (A, h) > A/i}: There is a P-a.s. finite random variable v : 0, — > 
N, e > and c > smc/i t/iat P-a.s. /or a/Z large n, 

(12) Q°„ i0 [«;(0) = z]<cexp{-e|*|}, |z|>i/(w,»/). 
Define on Cgo the following annealed measure: 

(13) Q n (dw) = [v(dw,dri)Ql (dw)(u,T]). 

Corollary 1.6. The laws of w(n) under Q n , n>0, are tight. 

1.3. Interpretation and one-interface heteropolymer. The model defined 
in (6) is one step into the direction of considering a heteropolymer in a 
random medium. The random medium is chosen such that the droplets are 
on the first coordinate axis. For d=l, this has a good interpretation: The 
model is equivalent to the model where the directed random walk is reflected 
at the x-axis. This way one can interpret the medium such that we have 
water with random oil droplets at the surface. 

More general geometries for the random droplet can be obtained in a simi- 
lar way as in [6] (folding procedure). Then the droplets are located in parallel 
layers, where the distances of the layers are such that the heteropolymer does 
not see too many droplets at the same time. 

Since there is an increasing interest into these models, we conclude the 
first section with some remarks on the related models. A one-interface model 
is studied by Garel, Huse, Leibler and Orland [4], Albeverio and Zhou [1] 
and Bolthausen and den Hollander [3], and early studies include Sinai [12] 
(h = 0) and Grosberg, Izrailev and Nechaev [5] {u periodic). Recent results 
on related one-interface models appear in [9, 10, 11]. 

These authors have studied related models: The medium has two different 
solvents which are separated by a linear interface. They prove that in this 
situation there is a phase transition depending on the coefficients h and A 
(we see that this is also true in our model). The two regimes are called 
localized regime and delocalized regime. 

In most of these models it is much more difficult to prove results on path 
behaviors, than on free energies. For example, in [2] various path proper- 
ties are derived in the localized regime, but there is not much proved in 
the delocalized regime, for example, there is no proof for the expected dif- 
fusive path behavior. In our model we have both results, tightness in the 
localized regime and, moreover, we prove diffusive behavior for some part of 
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the delocalized regime for d > 3. The reason for the fact that we can only 
prove diffusive behavior for d > 3 is the same as in [13], namely, that the 
usual random walk is transient for high dimensions. We do not know how to 
control the occasional returns of the random walk to the origin in d = 1, 2. 

A first step into the direction of relaxing the one-interface model is done 
in [6]. They have studied the path behavior of a heteropolymer in a medium 
with two different solvents arranged in alternating layers. Another model 
which comes away from the linear interface is studied in [7]. They study 
a medium where the two solvents are arranged in large blocks. In most of 
these models one cannot prove much about path properties. For explicit 
open challenges, we refer to Section 1.5 in [6] and Section 1.7 in [7]. 

2. Phase transition picture. We define 
(14) Zl x (cv, V ) = El x exph \(S i )(u i + h)\,w(n) = ; 

L I i=k+l ) 

this is the partition sum Zu x restricted to end at the origin at time n, that 
is, w(n) = 0. 



Lemma 2.1. The following limit exists and 
1 



(15) hm -^IogZ^ = * p (A,/»), 

where $ p (A,/i) is a deterministic number. 



-a.s. and L X (P), 



Proof. The proof is similar to the proof of Lemma 1 in [3]. It uses 
Kingman's [8] subadditive ergodic theorem in its standard way. □ 

PROOF of Theorem 1.1. The lower bound easily follows from the fact 
that Zq q > Z$ q, hence, it remains to prove the upper bound. We define the 
following events: 

(16) A k , n = {w£ C\l\ w(i) / for 2k<i< 2n}, 

(17) B k)Tl = {w e C\l\ w(i) ^ for 2k<i< 2n, w(2n) = 0}. 
Furthermore, a n -k = Pikol^hn] and b n -k = P 2 2 ^ [-Bfc in ]. Now we have 



n-l 



ry2n 1y2n , \ "> 1y2k jp2n 

^0,0 — ^0,0 t 2^ 0,0 ' a 2k 



k=0 
n-l 



2n 



exp< A \(Si)(uJi + h) >,A k , 

{ i=2k+l ) 



(18) < Zll + Y, 4o • El n kfi 

k=0 



2/i 



exp^ A Y &r,{Si){uJi + h)\,B k ^ 



x ^:. exp{A( l + \ h \ )} . 
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As in [3], Lemma 2, the claim of the theorem follows from the fact that there 
exists ci > such that, for all k € {1, . . . , n}, 



(19) f<cm rf , 

h 

hence, we obtain 

(20) ZH < (1 + Cl n d exp{A(l + \h\)})Z$, 

which finishes, in view of Lemma 2.1, the infinite volume statement. It re- 
mains to prove the lower bound on $ p : Let w^ k \i) denote the fcth coordinate 
of w(i): 



n 



>-log£J n ,o 



(21) 



expjA^j A v (Si)(iOi + h)>, 
wW(i)^0,i = l,...,n,k = l, 



n 



i=l 
1 



+ -logPoy^W (i) ^ ,i = 1, . . . ,n, k = 1, . . • ,d]. 

The first term on the right-hand side of the above inequality converges P-a.s. 
to Xh, whereas the last term converges to because 

(22) P " [ W W (i) 7 L0,i = l,...,n,k = l,...,d) = 0(n- 3d / 2 ). 

This completes the proof of Theorem 1.1. □ 

Definition 2.2. We define the following sets: 



(23) 
(24) 



C p = {(A, h) e (0, oo) x M; $ p (A, h) > Xh}, 



V,, 



((0,oo) x R)\C P . 



Lemma 2.3. For p€ (0,1], both C p and T> p are nonempty. 

Proof. C p is nonempty. We mention that 
<3?p(A,/i) > Xh 
(25) P-a.s. and L^P): 



lim -log££ 

n— too fi > 



exp< A ]T (\(Si)-l){ui + h) 
I i=k+l 



>0; 
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this follows from the fact that lim n ^ Ya=i = 0, P-a.s. and L 1 (P). There- 
fore, we prove that the right-hand side of (25) is true for certain choices of 
A and h. The main idea in the following proof is to introduce an indica- 
tor function in the expression on the right-hand side of (25). This indicator 
allows for a renewal argument which will give a positive lower bound. 

We choose n > 1 an odd number and assume that 1 = (1,...,1) eZ d is the 
one-vector. Then we have, using translation invariance in the second step, 



E 



n 



ex.pl \Y^(Ar,(Si)-l)(ui + h) 



i=l 



(26) 



> E 



E 



>E 



n 



n 



log ^0,0 



71-1 



log ££7 



r n-l 

exp 



-log^I 1 
n 



i=l 
n-l 



explxJ2(\(Si)-l)(uJ t + h) 



i=l 



(n-l)/2 

fl M2i)=l} 
i=l 

Using the Markov property and translation invariance, we can decouple the 
last term and obtain 



E 



(27) 



expi Xj2i\i(Si)-l){ui + h) 



i=i 



(n-l)/2 



>^ E E[logii; 2 1 [exp{A(A ?? (5 1 )-l)( Wl + /i)},^(2) = l]]. 



i=l 



An easy lower bound for this last term can be obtained as follows: Assume 
2 = (2, . . . , 2) G Z d is the "two-vector," then 

E[log J B 2 1 [exp{A(A r? (Si) - l)(wi + /i)},«;(2) = 1]] 
> E[log J B 2 1 [exp{A(A„(Si) - l)( Wl + h)}, 



(28) 



E 



«;(1)€{0,2},tu(2) = 1]] 

1 1 

+ exp{-2A(ui + h)l {m=1} } 



= -dIog4+(l-p) log2+pE[log(l + exp{-2A(a; 1 +/i)})] 
> _( 2 rf _ (l _ p)) bg 2 + | log(l + exp{2A(l - ft)}) 
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> -(2d - (1 -p))log2+pA(l - h). 
This last term is strictly positive for 

(29) 

This proves that C p is nonempty for p > 0. 



h<1 (2d-(l-p))log2 
pX 



Up is nonempty. This step is similar to Step 3 in the proof of Theorem 2 
of [3]. We have, using Jensen's inequality, 

<f>p(\,h)-\h 



lim E 

n— too 



i=l 



< lim sup — log Eq 

n— too n 



(30) 



n i {^»=o> 
.i=i 

x E[exp{-2A(ui + h)l {vi=1} }} 



lim sup - log E% fi Yl 1 {w(t)=o} ( (1 - P) 



n—*oo n 



+ P[ e -2\(l+h) +e 2A(l-fc)' 



If the last term in the square brackets is less or equal to 2, the left-hand side 
is less or equal to 0. But this last condition is equivalent to 



(31) 



h > -\-logcosh(2A). 
2 A 



This proves that T> v is nonempty, and hence, completes the proof of Lemma 2.3. 

□ 



Proof of Theorem 1.3. From Lemma 2.3, we already know that both 
C p and T)p are nonempty for p > 0. Hence, it remains to prove the existence 

of a continuous and nondecreasing phase transition curve 

Step 1. From (31), we know that we are in the delocalized regime for h > 1. 
So assume h < 1. If (A, h) G T> p , then (A + 5, h + e) 6 T> p for all 5, e > with 
£>5{\ — h)/X. The proof is similar to Step 1 in the proof of Theorem 1 in [3] . 
This proves that there exists a function A i— > /ip C ^(A) such that (A, h) G D p 
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for all h>h ( p\\): we define, for A > and p > 0, 
(32) h p c \X) = M{heR; (X,h)eV p }. 

By the continuity of $ P (A, h) — Xh, we have (A, hlp\\)) G V p . 

Step 2. Similar as in (25), we see that $> p (X,h) = <& p (\,h) — Xh > is a 
convex curve in A (use Holder's inequality) with boundary value ^ p (0, h) = 0. 
Hence, if (A, h) £ T> p (for fixed h), then ^(A, h) > 0. But using the convexity 
and positivity of ^f p (h, •), we know that fy p (X + 6, h) > for all 5 > 0. Hence, 

A i — > h p c ^ (A) is nondecreasing. Step 1 shows that the slope at A > is bounded 

from above by (1 — h p c \x))/X which is finite. Hence, we get the continuity 
on (0, oo). This completes the proof of Theorem 1.3. □ 

3. Path behavior in the large-h, regime for d > 3. In this section we 
prove that the polymer behaves diffusively for large h when d > 3. Choose 
d> 1, A 6 [0, oo), h € M, x € Z d , k < n € Z and (w,7?) € 0. Define the random 
variable 



(33) 



exp{AE"= fc+ i(^ + ^)} 



exp A £ (A^(5j) - l)(wj + h) 



=fc+i 



Lemma 3.1. Choose h > ^ logcosh(2A). For rr € Z d , fc € Z, i/iere exists 
a random variable ^k,x € L 1 (P) smc/i i/iaf Vl/J^ converges P-a.s. to as 
n — ► oo. For d > 3, we have ^k,x > 0, P-a.s., anci *S>k,o > a(d)- 

Proof. Choose n > k and denote by Tk,n the o"-field generated by 
Uk+x, ■ ■ .,u n ,r]k+i, ■■■,rjn- Then {Fk,n)n>k is a filtration of a-fields and 
is J^^-measurable. 

Using the Markov property, we obtain 



k.x 



exp<A (A v (Si) - l)(uJi + h)\ ,S n = (n,y) 

I i=k+l ) 



(34) 



exp<A (A^(5j) - l)(wj + h) \,S n = (n,y) 

{ i=k+l ) 



xE[C( Wl)| )|^]. 
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Next we consider 



,n+l 



(35) 



P£+V(n + 1)^0] 

+ p£+ 1 Hn + i) = o] 



x E [ 1 {» Jn+ i=-l} + l{r? n+1 =+i} exp{-2A(w n+ i + /»)}] 

= 1-P£+V(n + 1)=0] 

x p(l - ±(exp{-2A(l + /i)} + exp{2A(l - h)})) 

< 1, as soon as exp{-2A(l + /i)} + exp{2A(l - h)} < 2. 

But this last condition is equivalent to the assumption on h in the lemma. 
Hence, we obtain 



(36) 



< E E h 



exp A ]T (A rj (Si) - l)(ui + h) > 

I i=fe+l J 

S n = (n,y) 



This proves that Vl/^ x is a super martingale with respect to J-fc in . But then the 
first claim of our lemma is implied by the martingale convergence theorem. 
Choose k <n<m. Using the Markov property, we have 



= E E t 



(37) 



exp A ]T (\(Si)- l)(ui + h)\, 
{ i=k+l J 

S n = (n,y) ■¥ 



Letting m — > oo, we find with the martingale convergence theorem (as above) 
that, P-a.s., 



E E K'- 



(38) 



exp A (\(Si)-l)(ui + h)\, 

{ i=k+l ) 



S n = (n,y) 
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Assume that ^k,x = 0; this implies [using (38)] that ^k+2i,x = 0, P-a.s., for 
all Z > 1. Hence, 

4 = {(w,l)eU; V kjX (u,ri) = 0} 

(39) 

C Ak +2 i = {(to, rf) £ 0; * fe+2 j )X (u;,77) = 0}, P-a.s. 

Using translation invariance, we have P[^4fc] = PL4fc+2i], which implies that 
Ak = Ak + 2i, P-a.s. Moreover, A^+21 is J r fc+2/,oo measurable, and A^ is 
C\i>o ^k+21,00 measurable. Using Kolmogorov's 0-1-law, it follows that P[-Afc] = 
or 1, hence, P-a.s., either *$>k,x = or *$>k,x > 0. 

Assume that d > 3, then the random walk is transient. Using defini- 
tion (9), we have a(d) > 0, and henceforth, 



(40) 



1 > Qo,oN0 7^0 for all i > 1] 

exp{AX]™ =1 (u;j + h)}PQ Q [w(i) does not reenter state for i = 1, . . . ,n] 

a(d) 



> 



\ti n 

^0,0 



which implies that > oi(d) > for all n > 1. This implies the claim for 
^0,0) whereas, for general starting point (k,x), the proof goes analogously. 
This completes the proof of Lemma 3.1. □ 

Lemma 3.1 and (40) lead to the following corollary 

Corollary 3.2. Assume d > 3 and h > ^ logcosh(2A). Then there ex- 
ists a random variable ^0,0 > a(d) with E[^o,o] < 00 an d such that 

(41) lim Qo [w{i) / for all i > 1] = > 0, P-a.s. 

Remark. This means that, with positive probability, we do not return 
to the oil droplets, which is a kind of a transience statement. 
For w € Cq , we define the number of returns to the origin 

(42) N n = number of returns of w(i) to the origin within (0, n]. 
Let Eq™ q denote the expectation w.r.t. Qq,o- 

Proposition 3.3. Choose d > 3, A > and h>l — ^ log > then 

we have 

(43) limsup£?Q» [JV n ]<oo. 
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Proof. Choose (uj,ij) G and k, n> 1. Then we have from (40) that 

k 

f]{w{ Zi ) = 0},N n = k 



Qo, Wn = k]= Qo,0 
l<zi<--<zi s .<n 



(44) 



i=l 

exp{AE"=i(^ + ^)} 
x E [PSfl 



i=l 



exp|-2A^(w Zl +/t)l {% . = i}|j 



< a(d) • _ ■ exp{-2Amm{/ l - 1, 0}} 

< Po [N n = k] ■ —— • exp{-2Amin{/i - l,0}} fc . 



a(d) 



Assume h > 1, then 



(45) 



Q^n[A r n = A:]<P r : [iV n = fc] 



a(c£) 



This implies, for all n > 1, 



^,0 I^n] = E Qo i0 [JVn > fc] < ^) E P 0" [iVn > fc] 



(46) 



fc>0 



fc>0 



This finishes the proof for /i > 1 . 

So assume 1 > h > 1 — ^ log iz^fi an d define 7 = exp{2A(l — h)} G 
(1, )• Furthermore, we choose 71 G (7, ) (hence, 71 > 1). There 

exists Kq such that k^ k < 7* for all A; > Ao- Hence, we have, for all n > 1, 

^Qo%[^] = E^o,o[^ = ^ 

fc>0 



(47) 



a W fc>if 
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= ^o + 4^E7i'(l-«(ci)) fc a(rf) 
a W fc>0 



1 -71(1 -a(d)) 
This completes the proof of Proposition 3.3. □ 



1 



Proof of Theorem 1.4. Choose h > logcosh(2A)) V (1 — ^ x 
lo gT^3))- 

Proof of the diffusive lower bound. Choose ao > 0, then we have from 
the central limit theorem 

(48) liminf P ^[K™)I > «on 1/2 ] = 1 - x^o) = oi > 0, 

where x\ denotes the quantiles of the x 2 -distribution with d degrees of 
freedom. Since the random walk is transient for d > 3, we can choose Kq < oo 
and a2 € (0, ai) such that 

(49) P$ [N oo <K \>l-a 2 >l-a 1 , 
from which we obtain 

(50) liminf Pffi[\w(n) \ > a n 1/2 , < K ] =a 3 > ai -a 2 >0. 
Hence, we obtain 

liminf Qo fi [\w(n)\ > a n l/2 } 

> liminf Q% fi [\w(n) \ > a n^ 2 ,N n < K ] 

(51) > liminf -Lp-[|^( n )| > a n 1/2 , N n < K ] 

n 00 w o,o 

x exp{-2XK (l + \h\)} 
>-^-exp{-2\K (l + \h\)}>0, P-a.s. 

This finishes the proof of the lower bound. 
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Proof of the diffusive upper bound. Choose cq > 0. Then we have 

Qff,o[Kn)[>q,n 1/2 ] 

= E^o,o[I^W!>con 1/2 ,iVn = fc] 

fc>0 

(52) 

^o[K")l > CD" 1/! Un = fc] 

^0,0 fc > 

x exp{2A&:max{l — h, 0}}. 
If /t > 1, then of course we have, P-a.s., 

(53) lim sup lim sup Qo otl^C 71 )! > c o n1 ^ 2 ] < — limsup(l — Xd( c o)) = 0> 

co^oo n— >oo ^0,0 cq— >oo 

which finishes the proof for /i > 1. So let us assume h G (^r logcosh(2A) VI — 
^ log > !) and define 7 = exp{2A(l-/i)} G (1, jr^y)- Furthermore, we 

choose q G (1, log2 ,og2+iog7^ ) • Hence, we have, using Holder's inequality, 

Pfifl[\w(n)\ > c n l/2 ,N n = k] exp{2A/cmax{l - h,0}} 

k>0 

< Pfa[\w(n)\ > con 1 / 2 } 1 ' 1 /" PSflWn = 

k>0 

(54) 

= P^[\w(n)\>c n 1 / 2 } 1 ^ 

k>0 

The last term in the equation above describes a geometric distribution: As- 
sume X is geometrically distributed with p = l/2 and define Y = Po^[N n = 
X](2j) Xq . Hence, we have, using Jensen's inequality, 

^(P - [iV n = fc](2 7 )^) 1 /' ? (i) fe I 

fc>0 

(55) =E[Y 1 / q ]<E[Y] 1 / q 

\k>0 

So we calculate this last expectation. Define 72 = j q 2 q ~ 1 . By the choice of 
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q, we have 72 € (7, pz^oy )- Hence, it can be bounded by 

fc>0 z z 

(56) < ^olTf-] 



2 

1 a(d) 



< 00. 



21-72(1-0(0!)) 
We collect now all the pieces and we obtain, P-a.s., 

limsupQo,o[l u; ( n )l > co n ] 

n— >oo 

(57) 

^' I -*'^Sl w '*(H^ls) , " 

w ,o \1 -72(1 - 01(d)) J 

Since limcg—^oo Xd( c o) = 1> the claim of Theorem 1.4 follows. □ 

4. Localized regime. First we prove a result which is similar to the result 
obtained by Biskup and den Hollander [2], Lemma 3, which is their analogon 
in the one-interface model. 

Lemma 4.1 (Localized regime). Let A, 5 > and /iGM such that <3? P (A, h) > 
Xh + 5. Choose e G (0, $), then there exists 5 > such that, for all large m, 

■logZ° <$ p (A,/i)-e 



(58) 



■m 



< exp{— 5m}. 



Proof. Choose e € (0,6), then we have from Theorem 1.1 and Lemma 
2.1 that, for all large n, 

(59) i-E[logZ° 2 „ ;0 ] > %(X, h) - e/2, 

(60) i-E[logZ° 2n;0 ] > $ p (\,h) - e/2. 

Choose N even and k > 1. As in Lemma 2.1, we have (adding additional 
hitting points of the first coordinate axis) 

(61) z°_ kNfi > n zz^ n . 

3=1 

From (60), we have, for all large N (using translation invariance), 

(62) ^E[log ZZ^ )N ] > * P (A, h) - e/2, 
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and we know that for fixed N the random variables log Z_^ N q are bounded 

i.i.d. random variables for the running index j = 1,2, Using a standard 

large deviations estimate, we find the following result: for all e € (0,5), there 
exists A^o such that, for all N > Nq, there exist c, 5\ > such that, for all 
large k, 

1 logZ°_ kN!0 <%(X,h)-e 



(63) 



kN 



< 



< cexp 



iV 



• kN 



-jN,0 ^-mfi > 



Hence, the lemma is proved for kN if we choose 5 € (0, S\/N) (N > Nq 
fixed) and k large. For general m = kN + /, I £ {0, 1, . . . ,N — 1}, the claim 
follows similarly: 

k 

(64) ^° m , > n • 

the last term ZZ™~q 1 ls small w.r.t. large k, that is, ^ log ZZ™~q 1 is arbitrarily 
small for large /c. This completes the proof of Lemma 4.1 □ 

Proof of Corollary 1.6. Choose v,c,e as in Theorem 1.5. We define, 
for n > 0, 

^4 n = {(u, 77); for all m > n : Q®_ m q[w(0) = z](u, rj) < cexp{— e\z\} 

(65) 

for all z with \z\ > v(uj,rf)}. 

Then A n — > £1, P-a.s., using Theorem, 1.5. Therefore, for M > 0, n > 0, we 
have 

Q n (\w(n)\ > 2M) 

P(du;,dT7)Q° ni o(KO)| > 2M)(u, V ) 

< F[v > M]+F[Al]+E[v < M,A n ,Q°_ nfi (\w(0)\ > 2M)\ 
<P[z/> M]+P[A c n ]+c ^ exp{-e|z|}. 

\z\>2M 

Since v is finite P-a.s., lim n _ >00 P[A^] = and since the last term in (66) 
converges to as M — > 00, we see that for all e > there exists M > such 
that, for all n, 

(67) Q n (\w(n)\>2M)<e, 



(66) 
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which proves tightness of w(n) under Q n . This completes the proof. □ 



Proof of Theorem 1.5. We define L = sup{/c < 0; w(k) = 0}, which 
is the last hitting time of the first coordinate axis. In the following sums we 
only consider the terms which have the correct parity. Hence, we have, for 
z£Z d , z^O, 

Q°_ nfi [w(0)=z] 

n 

= Q\oiL = -t,w(0) = z] 



t — \z\ oc 

n p 



E 



n,0 _ ^0 



t= Ls 



^0 ^-t,0 



(68) 



< E 

t=\z\„ 



t,o 



exp< A Y \(Si)(uJi + h) >, 
I i=-t+i J 

w(0) = z, w(i) ^ 0, i = -t + 1, . . . , 1 

exp< A Y \(Si){uJi + h)y 
{ i=-t+i J 

w(0) = z, w(i) ^ 0, i = -t + 1, . . . , 1 



< 



E 



exp{A£i=-t+i(u>i + ft)} 



f.O 



From Lemma 4.1, we have, using a Borel-Cantelli argument: there exists 
Qi C O with P[f2i] = 1 such that, for all (uj,rj) € and all m sufficiently 
large, 

(69) Z°_ mi0 >exp{m($ p (\,h)-e)}. 
For the other term in (68), we have that 



(70) 



1 



A J2 (^i + h) ^ Xh, P-a.s 



-t+i 



Hence, P-a.s., for t large, 



(71) 



A Y i^i + h) < (\h + e)t. 



-t+i 
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Choose e G (0, (5/4) recall that 5 = & p (\, h) — Xh > in the localized regime, 
then we have, P-a.s., for large t, 

(72) ™v{^=-t + M + h)} < eM2£t _ §t} < exp{ _ St/2} 

z -t,o 

Since the last term in the above equation is integrable, we obtain from (68), 
P-a.s., for all large \z\oo and all large n, 

(73) Q-„,oNO) =z]<ci ^{-5^/2}. 

Since the supremum norm | • and the L 2 -norm | • | are equivalent, the 
proof of Theorem 1.5 follows. □ 

REFERENCES 

[1] Albeverio, S. and Zhou, X. Y. (1996). Free energy and some sample path prop- 
erties of a random walk with random potential. J. Statist. Phys. 83 573-622. 
MR1386352 

[2] Biskup, M. and den Hollander, F. (1999). A heteropolymer near a linear interface. 
Ann. Appl. Probab. 9 668-687. MR1722277 

[3] Bolthausen, E. and den Hollander, F. (1997). Localization transition for a poly- 
mer near an interface. Ann. Probab. 25 1334-1366. MR1457622 

[4] Garel, T., Huse, D. A., Leibler, S. and Orland, H. (1989). Localization transi- 
tion of random chains at interfaces. Europhys. Lett. 8 9-13. 

[5] Grosberg, A., Izrailev, S. and Nechaev, S. (1994). Phase transition in a het- 
eropolymer chain at a selective interface. Phys. Rev. E 50 1912-1921. 

[6] den Hollander, F. and Wuthrich, M. V. (2004). Diffusion of a heteropolymer in 
a multi-interface medium. J. Statist. Phys. 114 849-889. MR2035631 

[7] den Hollander, F. and Whittington, S. G. (2005). Localization transition for a 
copolymer in an emulsion. Preprint. 

[8] Kingman, J. F. C. (1973). Subadditive ergodic theorem. Ann. Probab. 1 883-909. 
MR0356192 

[9] Maritan, A., Riva, M. P. and Trovato, A. (1999). Heteropolymers in a solvent 
at an interface. J. Phys. A Math. Gen. 32 L275-L280. MR1722148 

[10] Martin, R., Causo, M. S. and Whittington, S. G. (2000). Localization transition 
for a randomly coloured self-avoiding walk at an interface. J. Phys. A Math. Gen. 
33 7903-7918. MR1804011 

[11] Orlandini, E., Rechnitzer, A. and Whittington, S. G. (2002). Random copoly- 
mers and the Morita approximation: Polymer adsorption and polymer localiza- 
tion. J. Phys. A 35 7729-7751. MR1947129 

[12] Sinai, Ya. G. (1993). A random walk with random potential. Theory Probab. Appl. 
38 382-385. MR1317991 

[13] Sinai, Ya. G. (1995). A remark concerning random walks with random potentials. 
Fund. Math. 147 173-180. MR1341729 

Department of Mathematics 
ETH Zurich 
Zentrum HG G 32.5 
CH-8092 Zurich 
Switzerland 

E-MAIL: mario.wuethrich@math.ethz.ch 



